Fault tolerant network constructors

نویسندگان

چکیده

We consider adversarial crash faults of nodes in the network constructors model [Michail and Spirakis, 2016]. first show that, without further assumptions, class graph languages that can be (stably) constructed under is non-empty but small. On positive side, linear waste enables construction, on a fraction nodes, any language constructible fault-free case partial constructibility allows us to construct large languages. then extend original with minimal form fault notifications. Our main result fault-tolerant universal constructor. Finally, we logarithmic local memories exploited for no-waste simulation

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fault Tolerant Network Coding

Consider a communication network in which a source node wishes to multicast information to some sink nodes on the network. In the traditional setting, every node can only pass on the data it receives from incoming links to the links leaving it. We consider an extended setting which gives the intermediate nodes more “power”. In our model, each node may send any linear combination of the received...

متن کامل

A generalized ABFT technique using a fault tolerant neural network

In this paper we first show that standard BP algorithm cannot yeild to a uniform information distribution over the neural network architecture. A measure of sensitivity is defined to evaluate fault tolerance of neural network and then we show that the sensitivity of a link is closely related to the amount of information passes through it. Based on this assumption, we prove that the distribu...

متن کامل

Fault Tolerant Sorting Network

We present a general technique for enhancing the reliability of sorting networks, and other comparator based networks. Our technique converts any network that uses unreliable comparators to a fault tolerant network that produces the correct output with overhelming probability, even if each comparator is faulty with some probability smaller than 1/2, independent of the other comparators. The dep...

متن کامل

On Fault-tolerant Fft Butterfly Network Design

We present novel fault-tolerant methods for FFT processors. A reconfiguration mechanism is used to bypass the faulty cell. Special cell designs are presented which implement the reconfiguration algorithm. The reliability of the FFT system increases significantly, with about 16% and 25% hardware overhead for the bit-level and module-level designs, respectively.

متن کامل

Fault Tolerant Grid Migration Using Network Storage

We will present a protocol of fault tolerant grid migration system using network storage. Our proposed grid migration system has capability to recover from fault in autonomic manner. We also implemented a grid migration system using Globus Toolkit4 and the network storage. Performance evaluation will be reported to show effectiveness of the fault recovery.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2023

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2023.105037